Large Deviations for the Graph Distance in Supercritical Continuum Percolation

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Large deviations for the chemical distance in supercritical Bernoulli percolation

The chemical distance D(x, y) is the length of the shortest open path between two points x and y in an infinite Bernoulli percolation cluster. In this work, we study the asymptotic behaviour of this random metric, and we prove that, for an appropriate norm μ depending on the dimension and the percolation parameter, the probability of the event

متن کامل

Large-deviations/thermodynamic approach to percolation on the complete graph

We present a large-deviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the large-deviation rate function for the probability that the giant component occupies a fixed fraction of the graph while all other components are “small.” One consequence is an immediate derivation of the “cavity” formula for the fraction of vertices in...

متن کامل

Moderate deviations for the chemical distance in Bernoulli percolation

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance D(x, y) between two points is the length of the shortest open path between these two points. Thus, we study the size of random fluctuations around the mean value, and also the asymptotic behavior of this mean value. The estimates we obtain improve our knowledge of the conver...

متن کامل

Local Limit Theory and Large Deviations for Supercritical Branching Processes

In this paper we study several aspects of the growth of a supercritical Galton–Watson process {Zn :n ≥ 1}, and bring out some criticality phenomena determined by the Schröder constant. We develop the local limit theory of Zn, that is, the behavior of P (Zn = vn) as vn ր ∞, and use this to study conditional large deviations of {YZn :n ≥ 1}, where Yn satisfies an LDP, particularly of {Z −1 n Zn+1...

متن کامل

Large Deviations for Supercritical Multi-type Branching Processes

Large deviation results are obtained for the normed limit of a supercritical multi-type branching process. Starting from a single individual of type i, let L[i] be the normed limit of the branching process, and let Z k [i] be the minimum possible population size at generation k. If Z k [i] is bounded in k (bounded minimum growth) then we show that P(L[i] ≤ x) = P(L[i] = 0) + xF ∗[i](x) + o(x) a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Applied Probability

سال: 2011

ISSN: 0021-9002,1475-6072

DOI: 10.1017/s0021900200007695